منابع مشابه
Locally Injective Modules and Locally Projective Modules
Our dual notions “locally injective” and “locally projective” modules in Mod-R are good tools to study the relations between the singular, respectively cosingular, submodule of Hom R(M, W ) and the total Tot (M, W ). These notions have further interesting properties.
متن کاملGeneration of Injective and Reversible Modular Mappings
A modular mapping consists of a linear transformation followed by modulo operations. It is characterized by a transformation matrix and a vector of moduli, called the modulus vector. Modular mappings are useful to derive parallel versions of algorithms with commutative operations and algorithms intended for execution on processor arrays with toroidal networks. In order to preserve algorithm cor...
متن کاملComplexity of locally-injective homomorphisms to tournaments
Given two graphs G = (VG, EG) and H = (VH , EH), a homomorphism from G to H is a function f : VG → VH such that for every uv ∈ EG, f(u)f(v) ∈ EH . A homomorphism from G to H is referred to as an H-colouring of G and the vertices of H are regarded as colours. The graph H is called the target of the homomorphism. These definitions extend to directed graphs by requiring that the mapping must prese...
متن کاملThe complexity of locally injective homomorphisms
A homomorphism f : G → H, from a digraph G to a digraph H, is locally injective if the restriction of f to N(v) is an injective mapping, for each v ∈ V (G). The problem of deciding whether such an f exists is known as the injective H-colouring problem (INJ-HOMH). In this paper we classify the problem INJ-HOMH as either being a problem in P or a problem that is NPcomplete. This is done in the ca...
متن کاملLocally Invertible Boolean Mappings
The aim of this paper is to study a novel property of Boolean mappings called local intert-ibility. We focus on local invertibility of Boolean mappings which model ltering generators and study the case when ltering function is linear in the last variable.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Graphics
سال: 2017
ISSN: 0730-0301,1557-7368
DOI: 10.1145/2983621